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1. Introduction 

It is by now a well-known fact that a stack of n parallel coincident D3-branes has on its world- 
volume, an M = 4, four-dimensional supersymmetric U(n) gauge theory. Placing such a stack at 
an orbifold singularity of the form (D fc / {T C SU (k)} reduces the supersymmetry to J\f = 2, 1 and 0, 
respectively for k = 2, 3 and 4, and the gauge group is broken down to a product of U (rij)'s |], 0, |5|. 

Alternatively, one could realize the gauge theory living on D-branes by the so-called Brane 
Setups [3j (or "Comic Strips" as dubbed by Rabinovici U) where D-branes are stretched between 
NS5-branes and orientifold planes. Since these two methods of orbifold projections and brane setups 
provide the same gauge theory living on D-branes, there should exist some kind of duality to explain 
the connection between them. 

Indeed, we know now that by T-duality one can map D-branes probing certain classes of orb- 
ifolds to brane configurations. For example, the two-dimensional orbifold C 2 /{Z^ C SU(2)}, also 
known as an ALE singularity of type Ak-i, is mapped into a circle of k NS-branes (the so-called 
elliptic model) after proper T-duality transformations. Such a mapping is easily generalized to some 
other cases, such as the three-dimensional orbifold € 3 /{Zfc x 7L\ C SU(3)} being mapped to the 
so-named Brane Box Model |T5|, [Tj| or the four-dimensional case of C 4 /{Zfc x 7L\ x Z m C SU(4:)} 



being mapped to the brane cube model [ I7[| . With the help of orientifold planes, we can T-dualise 
€ 2 /{D k C SU(2)} to a brane configuration with OiV-planes |8], 0, or C 3 /{Zfc x A C SC/(3)} to 
brane-box-like models with OiV-planes 0. 



A further step was undertaken by Muto [10], [LI], [L2| where an attempt was made to establish 
the brane setup which corresponds to the three-dimensional non- Abelian orbifolds C 3 /{r C SU(3)} 
with T = A(3n 2 ) and A(6n 2 ). The key idea was to arrive at these theories by judiciously quotienting 
the well-known orbifold (D 3 /{Z& xZj C SU(3)} whose brane configuration is the Brane Box Model. 
In the process of this quotienting, a non-trivial Z3 action on the brane box is required. Though 
mathematically obtaining the quivers of the former from those of the latter seems perfectly sound, 
such a Z3 action appears to be an unfamiliar symmetry in string theory. We shall briefly address 
this point later. 

Now, with the exception of the above list of examples, there have been no other successful 
brane setups for the myriad of orbifolds in dimension two, three and four. Since we believe that 
the methods of orbifold projection and brane configurations are equivalent to each other in giving 
D-brane world-volume gauge theories, finding the T-duality mappings for arbitrary orbifolds is of 
great interest. 

The present work is a small step toward such an aim. In particular, we will present a so-called 
stepwise projection algorithm which attempts to systematize the quotienting idea of Muto, and, 
as we hope, to give hints on the brane construction of generic orbifolds. 

We shall chiefly focus on the orbifold projections by the SU(2) discrete subgroups D k and 
Eq in relation to Z n . Thereafter, we shall evoke some theorems on induced representations which 
justify why our algorithm of stepwise projection should at least work in general mathematically. 
In particular, we will first demonstrate how the algorithm gives the quiver of D k from that of Z 2 k- 
We then interpret this mathematical projection physically as precisely the orientifold projection, 
whereby arriving at the brane setup of D k from that of Z2/0 both of which are well-known and 
hence giving us a consistency check. 

Next we apply the same idea to E$. We find that one can construct its quiver from that of Z 6 
or D2 by an appropriate Z3 action. This is slightly mysterious to us physically as it requires a Z3 
symmetry in string theory which we could use to quotient out the Z 6 brane setup; such a symmetry 
we do not know at this moment. However, in comparison with Muto's work, our Z3 action and the 
Z3 investigated by Muto in light of the A series of SU(3), hint that there might be some objects 
in string theory which provide a Z 3 action, analogous to the orientifold giving a Z 2 , and which we 
could use on the known brane setups to establish those yet unknown, such as those corresponding 
to the orbifolds of the exceptional series. 

The organisation of the paper is as follows. In §2 we review the technique of orbifold projections 
in an explicit matrix language before moving on to §3 to present our stepwise projection algorithm. 
In particular, §3.1 will demonstrate how to obtain the D k quiver from the Z2& quiver, §3.2 and §3.3 



will show how to get that of E e from those of D 2 and Z 6 respectively. We finish with comments 
on the algorithm in §4. We will use induced representation theory in §4.1 to prove the validity of 
our methods and in §4.2 we will address how the present work may be used as a step toward the 
illustrious goal of obtaining brane setups for the generic orbifold singularity. 

During the preparation of the manuscript, it has come to our attention that independent and 
variant forms of the method have been in germination [2C, |2"T|; we sincerely hope that our systematic 
treatment of the procedure may be of some utility thereto. 



Nomenclature 

Unless otherwise stated we shall adhere to the convention that T refers to a discrete subgroup of 
SU(n) (i.e., a finite collineation group), that (xx,..,x n ) is a finite group generated by {xi,..,x n }, 
that |T| is the order of the group T, that is the binary dihedral group of order 4k, that £^6,7,8 
are the binary exceptional subgroups of S77(2), and that R% n Jx) is a representation of the element 
x G G of dimension n with • denoting properties such as regularity, irreducibility, etc., and/or 
simply a label. Moreover, S T shall denote the transpose of the matrix S and A <g> B is the tensor 
product of matrices A and B with block matrix elements AijB. Finally we frequently use the Pauli 
matrices {<Ji,i = 1,2,3} as well as Ijv for the N x N identity matrix. We emphasise here that 
the notation for the binary groups differs from our other works in the exclusion of ~ and in the 
convention for the sub-index of the binary dihedral group. 



2. A Review on Orbifold Projections 

The general methodology of how the finite group structure of the orbifold projects the gauge theory 
has been formulated in || . The complete lists of two and three dimensional cases have been treated 
respectively in [fll and |7|, [TTJ as well as the four dimensional case in ||. For the sake of our 
forth-coming discussion, we shall not use the nomenclature in [|, [7], |9| where recourse to McKay's 
Theorem and abstractions to representation theory are taken. Instead, we shall adhere to the 
notations in and explicitly indicate what physical fields survive the orbifold projection. 

Throughout we shall focus on two dimensional orbifolds (D 2 /{r C SU(2)}. The parent theory 
has an S77(4) = Spin(6) R-symmetry from the Af = 4 SUSY. The U{n) gauge bosons A^j with 
I,J = 1, ...,n are R-singlets. Furthermore, there are Weyl fermions ty l fj ' ' 3 ' in the fundamental 4 
of £77(4) and scalars c^y 1 '"' 6 in the antisymmetric 6. 

The orbifold imposes a projection condition upon these fields due to the finite group T. Let 
R^ 9 (g) be the regular representation of g G T, by which we mean 



Rr 9 (g) 



= ©r i (0)®i diin(ri) 
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where {Tj} are the irreducible representations of T. In matrix form, R^ 9 (g) is composed of blocks 
of irreps, with each of dimension j repeated j times. Therefore it is a matrix of size ^dimfTj) 2 = 
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Of the parent fields A^, ty, only those invariant under the group action will remain in the orb- 
ifolded theory; this imposition is what we mean by surviving the projection: 



A» = R^ig)- 1 ■ A» ■ R r r e9 (g) 

¥ = pig)) R^ig)- 1 ■ * j • Rr \g) 

& = p\g))R^{g)^.&.R™ 9 {g) 



(2.2) 



where p and p' are induced actions because the matter fields carry R-charge (while the gauge bosons 
are R-singlets). Clearly if Y = (x 1: ...,x n ), it suffices to impose (|2.2j ) for the generators {xi} in order 
to find the matter content of the orbifold gauge theory; this observation we shall liberally use 
henceforth. 

Letting n = N\T\ for some large N and = dim(Lj), the subsequent gauge group becomes 
n U(niN) with afj Weyl fermions as bifundamentals (riiN, njN^) as well as afj scalar bifundamentals. 
These bifundamentals are pictorially summarised in quiver diagrams whose adjacency matrices are 
the Oj/s. 

Since we shall henceforth be dealing primarily with (C 2 orbifolds, we have J\f = 2 gauge theory 
in four dimensions ||. In particular we choose the induced group action on the R-symmetry to be 
4 = lt r i via i © 2 and 6 = lt rivia i © 2 2 in order to preserve the supersymmetry. For this reason we 
can specify the final fermion and scalar matter matrices by a single quiver characterised by the 2 
of SU{2) as the trivial l's give diagonal l's. These issues are addressed at length in f7|. 



3. Stepwise Projection 



Equipped with the clarification of notations of the previous section we shall now illustrate a tech- 
nique which we shall call stepwise projection, originally inspired by |T0| , IT| 12 1, who attempted 
brane realisations of certain non-Abelian orbifolds of (C 3 , an issue to which we shall later turn. 

The philosophy of the technique is straight-forward 2 : say we are given a group r x = x n ) 
with quiver diagram Q\ and T2 = (xi, x n+ i) D F\ with quiver Q2, we wish to determine Q2 from 
Qi by the projection (|2.2| ) by {xi, ...,x n } followed by another projection by x n+ \. 

We now proceed to analyse the well-known examples of the cyclic and binary dihedral quivers 
under this new light. 



3.1 D k Quivers from A k Quivers 



We shall concern ourselves with orbifold theories of C 2 /Zfc and (D 2 / ' D k . Let us first recall that the 



cyclic group A 



k _ x = 7L k has a single generator 



with uj n := e" 



and that the generators for the binary dihedral group D k are 
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We further recall from H that D k /Z 2k = Z 2 - 

Now all irreps for 7L k are 1-dimensional (the k th roots of unity), and ( [2.1| ) for the generator 
reads 
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2 A recent work [|TJ appeared during the final preparations of this draft; it beautifully addresses issues along a 
similar vein. In particular, cases where Y\ is normal in T2 are discussed in detail. However, our stepwise method is 
not restricted by normality. 



On the other hand, has 1 and 2-dimensional irreps and (2.1) for the two generators become 
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In order to see the structural similarities between the regular representation of fak in T% = 1.2k and 
r2 = Dk, we need to perform a change of basis. We do so such that each pair (say the j th ) of the 
2-dimensional irreps of D2 becomes as follows: 
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where j — 1, 2, . . . , k — 1. In this basis, the 2-dimensionals of 7 become 
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Now for the 1-dimensionals, we also permute the basis: 
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which by now has a great resemblance to the regular representation of ftik £ ^2fc; indeed, after one 
final change of basis, by ordering the powers of uo^k in an ascending fashion while writing io^I = ul k ~ J 
to ensure only positive exponents, we arrive at 
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(3.1) 
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the key relation which we need. 

Under this final change of basis, 
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(3.2) 

Our strategy is now obvious. We shall first project according to ( |2.2j ), using ( |3.1| ), which is 
equivalent to a projection by 2 2 fc, except with two identical copies (physically, this simply means 
we place twice as many D3-brane probes). Thereafter we shall project once again using fl3.2| ) and 
the resulting theory should be that of the D k orbifold. 



An Illustrative Example 

Let us turn to a concrete example, namely Z4 



D 2 . The key points to note are that D 2 := (^4,7) 



and Z4 = (fli). We shall therefore perform stepwise projection by (3^ followed by 7. 



Equation ( |3.1|) now reads 
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(3.3) 



We have the following matter content in the parent (pre-orbifold) theory: gauge field A 11 , fermions 



\]>i,2,3,4 an( j sca j ars $1,2,3,4,5,6 ( SU pp reS si n g gauge indices I J). Projection by R r ^ (^4) in ( p.3|) accord- 
ing to ( p.2| ) gives a 24 orbifold theory, which restricts the form of the fields to be as follows: 
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(3.4) 



□ J 



where EH are 2x2 blocks. We recall from the previous section that we have chosen the R-symmetry 
decomposition as 4 = l 2 trivial © 2 and 6 = l 2 trimal 



2 2 . The fields in 



are defined in accordance 



thereto: the fermions \? ,2 and scalars $> 1,2 are respectively in the two trivial l's of the 4 and 6; 
(# 3 , ^ 4 ), ($ 3 , $ 4 ) and ($ 5 , $ 6 ) are in the doublet 2 of T inherited from SU(2). Indeed, the R r ^f{^) 
projection would force EH to be numbers and not matrices as we do not have the extra I2 tensored 
to the group action, in which case (|3.4|) would be 4 x 4 matrices prescribing the adjacency matrices 
of the Z4 quiver. For this reason, the quiver diagram for the Z4 theory as drawn in part (I) of 
Figure [I] has the nodes labelled 2's instead of the usual Dynkin labels of l's for the A-series. In 
physical terms we have placed twice as many image D-brane probes. The key point is that because 
□ are now matrices (and (|3.4|) are 8x8), further projection internal thereto may change the number 
and structure of the product gauge groups and matter fields. 

Having done the first step by the 04 projection, next we project with the regular representation 
of 7: 
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(3.5) 



let the gauge field be 



A" :-- 



fa 0\ 

6 

c 

VO dj 



a 1 



NS5 



b 
2 




NS5 



a 



a 



22 




(II) D 2 





D4 


i 
i 
i 


« ii 

«22 


i 
i 
i 

C 22 I 








i 



0N° NS5 NS5 ON° 



(IV) 

Figure 1: From the fact that D 2 '■= (/?4,7) is generated by Z4 = (3± together with 7, our stepwise 
projection, first by /?4, and then by 7, gives 2 copies of the 24 quiver in Part (I) and then the D 2 quiver 
in Part (II) by appropriate joining/splitting of the nodes and arrows. The brane configurations for these 
theories are given in Parts (III) and (IV). 



with a, b, c, d denoting the 2x2 blocks EH, ( |2.2| ) for ( |3.5| ) now reads 
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giving us a set of constraining equations for the blocks: 



(J3 • a ■ 03 = a; d = b; a% ■ c • a% = c. 



(3.6) 



Similarly, for the fermions in the 2, viz., 



\J/ : 



/0 e 3 \ 

o o h o 

03 

v /i 3 o o o y 



the projection ( pT2f) is 
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We have used the fact that the induced action p(-y), having to act upon a doublet, is simply the 
2x2 matrix 7 herself. Therefore, writing it out explicitly, we have 
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and 
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which gives the constraints 



9i = o"3 • £3; 



^4 = -/3 • 0-3; 



e4 = 03 • e 3 . 



(3.7) 



The doublet scalars ($ 3,5 , $ 4,6 ) of course give the same results, as should be expected from super- 
symmetry. 

In summary then, the final fields which survive both /3 4 and 7 projections (and thus the entire 
group D 2 ) are 
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The key features to be noticed are now apparent in the structure of these matrices in ( p.8| ). We 
see that the 4 blocks of A^ 1 in ( ft.4|) , which give the four nodes of the Z4 quiver, now undergo 
a metamorphosis: we have written out the components of a, c explicitly and have used (|3.6| ) to 
restrict both to diagonal matrices, while b and d are identified, but still remain blocks without 
internal structure of interest. Thus we have a total of 5 non-trivial constituents an, 022, en, C22 and 
b, precisely the 5 nodes of the D2 quiver (see parts (I) and (II) of Figure |l]). Thus nodes of the 
quiver merge and split as we impose further projections, as we mentioned a few paragraphs ago. 



As for the bifundamentals, i.e., the arrows of the quiver, (|3.4j ) prescribes the blocks 63,4, fo^, 5^4 
and /i3 ; 4 as the 8 arrows of Part (I) of Figure [I]. After the projection by 7, and imposing the constraint 
( |3.7|) as well as the fact that all entries of matter matrices must be non-negative, we are left with 
the 8 fields eu^, /i2,22, <7ii,i2 and ^12,22, precisely the 8 arrows in the D 2 quiver (see Part (II) of 
Figure |1|) . 

The General Case 



The generic situation of obtaining the Dk quiver from that of Z2/C is completely analogous. We 
would always have two end nodes of the ~E-2k quiver each splitting into two while the middle ones 
coalesce pair-wise, as is shown in Figure 0. 



3.2 The E 6 Quiver from D 2 



We now move on to tackle the binary tetrahedral group E§ (with the relation that Eq/D 2 
whose generators are 
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We observe therefore that it has yet one more generator 5 than D 2 , hence we need to continue our 
stepwise projection from the previous subsection, with the exception that we should begin with 
more copies of Z 4 . To see this let us first present the irreducible matrix representations of the three 
generators of E e : 
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The regular representation for these generators is therefore a matrix of size 3 • l 2 + 3 • 2 2 + 3 3 
in accordance with ( |2 . 1| ) . 

Our first step is as with the case of D 2 , namely to change to a convenient basis wherein ft 
becomes diagonal: 

Re!W = ^?(ft) ® le- (3-9) 

The only difference between the above and (|3.3| ) is that we have the tensor product with TLq instead 
of I2, therefore at this stage we have a Z4 quiver with the nodes labeled 6 as opposed to 2 as in 
Part (I) of Figure [I]. In other words we have 6 times the usual number of D-brane probes. 
Under the basis of 03.91). 
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where S 3 := cr 3 ® 1 ; 
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Subsequent projection gives a D 2 quiver as in part (II) of Figure [l], but with the nodes labeled as 
3, 3, 6, 3, 3, three times the usual. Note incidentally that ( |3.9D and ( p.lOp can be re-written in terms 



of regular representations of D 2 directly: R^iPi) = ^nf(Ai) ® ^3 an d R^il) = R T dI (t) ® -"-3- To 
this fact we shall later turn. 

To arrive at E^, we proceed with one more projection, by the last generator 5, the regular 
representation of which, observing the table above, has the form (in the basis of ( |3.9|) ) 
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and 



P := i^ s (/3 3 ) ® ^1 2 ; recalling that i^(# 
The inverse of ( |3.11| ) is readily determined to be 
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Thus equipped, we must use (|2.2|) with ( |3.11|) on the matrix forms obtained in ( |3.8D (other fields 
can of course be checked to have the same projection), with of course each number therein now 
being 3x3 matrices. The final matrix for is as in (|3.8|), but with 
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where a 2 2, Cu are 3x3 while ba are 2x2 blocks. We observe therefore, that there are 7 distinct 
gauge group factors of interest, namely an(i), an(2), an(3), ^22, &n, ^22 and 633, with Dynkin labels 
1, 1, 1, 3, 2, 2, 2 respectively. What we have now is the Eq quiver and the bifundamentals split and 
join accordingly; the reader is referred to Part (I) of Figure [| 



3.3 The E 6 Quiver from Z 6 

Let us make use of an interesting fact, that actually E§ = (At, 7, 5) = {{34,5) = (7, 5). Therefore, 
alternative to the previous subsection wherein we exploited the sequence Z 4 = (/3 4 ) -^-U D 2 E e , 
we could equivalently apply our stepwise projection on Z 6 = {5) ^—^ E e . 

Let us first project with 5, an element of order 6 and the regular representation of which, after 
appropriate rotation is 

R r E e b 9 (5)=RZ 9 (S)®U (3.12) 

Therefore at this stage we have a Z 6 quiver with labels of six 4's due to the 1 4 ; this is drawn in Part 
(II) of Figure |3|. The gauge group we shall denote as A M := Diag(a, b, c, d, e, f) 2 4 X 24, with a,b, - ■ ■ , f 
being 4x4 blocks. 

Next we perform projection by -Rj^f (/? 4 ) in the rotated basis, splitting and joining the gauge 
groups (nodes) as follows 



//an 
\ a 



A" 



\ 





61 
b 2 








/en 
V c 



\ 







dl 
d 2 











eii 
e 











A 
h 



\ 



s. t. 



b 2 
d-2 

h 



/1, 
61, 



which upon substitution of the relations, gives us 7 independent factors: an, en and en are numbers, 
giving 1 as Dynkin labels in the quiver; b\, b 2 and d 2 are 2x2 blocks, giving the 2 labels; while a is 
3x3, giving the 3. We refer the reader to Part (II) of Figure [5] for the diagrammatical representation. 

4. Comments and Discussions 



Our procedure outlined above is originally inspired by a series of papers Jul |11], |lz| , where the 
quivers for the A series of Y C SU (3) were observed to be obtainable from the Z n x Z n series after 
an appropriate identification. In particular, it was noted that 

f /< o\ 1/001\/010\ 

A(3n 2 ) — U Z„ x Z n := J n ^,100,001) and subsequently 

[ \0 uj- 1 - j ! / ij=o,...,n-l J \o 1 0/ \i 0/ 

the quiver for A(3n 2 ) is that of Z n x Z n modded out by a certain Z 3 quotient. Similarly, the quiver 

for 



/ooi\ / 1 ^ 
A(Qn 2 ) = (Z„ x Z„, 1 0,0 1 
Vo 1 0/ V 1 0, 



-10 ' 

00-1 

0-10, 



0-10' 

-100 
00-1 



-1 \ 

0-10) 



-1 







is that of Z n x Z n modded out by a certain S3 quotient. In ||12|| , it was further commented that the 
S series could be likewise treated. 



7L 6 




b 33 

(I) (II) 



Figure 3: Obtaining the quiver diagram for the binary tetrahedral group Eq. We compare the two 
alternative stepwise projections: (I) Z4 = (^4) — > D 2 = (^4,7) — > Eq = (^4,7, 6) and (II) = (5) — > 
£ 6 = (<W 



The motivation for those studies was to realise a brane-setup for the non-Abelian SU(3) orbifolds 
as geometrical quotients of the well-known Abelian case of Z m x Z n , viz., the Brane Box Models. 
The key idea was to recognise that the irreducible representations of these groups could be labelled 
by a double index (7i, l 2 ) G Z n x Z n up to identifications. 

Our purpose here is to establish an algorithmic treatment along similar lines, which would 
be generalisable to arbitrary finite groups. Indeed, since any finite group V is finitely generated, 
starting from the cyclic subgroup (with one single generator), our stepwise projection would give 
the quiver for T as appropriate splitting and joining of nodes, 1.6. , cLS cL certain geometrical action, 
of the Z n quiver. 



4.1 A Mathematical Viewpoint 



To see why our stepwise projection works on a more axiomatic level, we need to turn to a brief 
review of the Theory of Induced Representations. 

It was a fundamental observation of Fr0benius that the representations of a group could be 
constructed from an arbitrary subgroup. The aforementioned chain of groups, where we tried to 
relate the regular representations, is precisely in this vein. Though we shall largely follow the 
nomenclature of [ 13| , we shall now briefly review this theory in the spirit of the above discussions. 

Let Ti = (xi,...,x n ) and T 2 = (xi, x n +i)- We see thus that I\ C T 2 . Now let Rr 1 (x) be a 
representation (not necessarily irreducible) of the element i G Tj. Extending it to r 2 gives 



Rr 1 (x) if y = x ETi 
if y$T x 



It follows then that if we decompose T 2 as (right) cosets of r 1; 

r 2 = u rit 2 u • • • u r^ m 

we have an Induced Representation of T 2 as 

( Rnihyti 1 ) Rv 1 (hyt2 1 ) 
R Tl (t 2 yt?) RvAhyt 2 l ) 



Rr 2 (y) = RrAUytJ 1 ) 



Rrx{hytm) \ 



(4.1) 



\Rr 1 {t m yt 1 x ) R Tl (t m yt 2 x ) • • • R Tl {t m yt^) ) 



A beautiful property of (|4.1| ) is that it has only one member of each row or column non-zero 
and whereby it is essentially a generalised permutation (see e.g., 3.1 of ]nj) matrix acting on the 
Testable submodules of the r 2 -module. 

Now, for the case at hand the coset decomposition is simple due to the addition of a single new 
generator: the (right) transversals ti, ■ • • ,t m are simply powers of the extra generator x n+ i and m 
is simply the index of Ti C T 2 , namely |r 2 |/|ri|, i.e., 



x 



i-l 
n+1 



1,2, 



, m; m 



iril 



(4.2) 



Now let us define an important concept for an element x G T 2 



DEFINITION 4.1 We call a representation R? 2 {x) factorisable if it can be written, up to possible 
change of bases, as a tensor product Rr 2 ( x ) — Rri{ x ) ® $k for some integer k. 



Factorisability of the element, in the physical sense, corresponds to the ability to initialise our 
stepwise projection algorithm, by which we mean that the orbifold projection by this element is 
performed on k copies as in the usual sense, i.e., a stack of k copies of the quiver. Subsequently we 



could continue with the stepwise algorithm to demonstrate how the nodes of these copies merge or 
split. In the corresponding D-brane picture this simply means that we should consider k copies of 
each image D-brane probe in the covering space. 

The natural question to ask is of course why our examples in the previous section permitted 
factorisable generators so as to in turn permit the performance of the stepwise projection. The 
following claim shall be of great assurance to us: 

PROPOSITION 4.1 Let H be a subgroup of G, then the representation Rg{x) for an element x G 



H C G induced from Rh(x) according to ( \4-l\) is factorisable and k is equal to \G\j\H\, the index 
ofH in G. 

Proof: Take Rh(x G H), and tensor it with ljfc=|G|/|.ff|) this remains of course a representation 
for x G H. It then remains to find the representations of x G" H, which we supplement by the 
permutation actions of these elements on the if-cosets. At the end of the day we arrive at a 
representation R'g{x) of dimension k, such that it is factorisable for x G H and a general permutation 



for x G" H. However by the uniqueness theorem of induced representations (q.v. e.g. |I4| Thm 
11) such a linear representation R'g{x) must in fact be isomorphic to Rg{x). Thus by explicit 
construction we have shown that Rg(% G H) = Rr(x) (g> EH 

We can be more specific and apply Proposition 4.1 to our case of the two groups the second of 
which is generated by the first with one additional generator. Using the elegant property that the 
induction of a regular representation remains regular (q.v. e.g., 3.3 of lUj), we have: 

COROLLARY 4.1 Let V\ and T 2 be as defined above, then 

R r ^(xi) = R^(xi) £g> l|r 2 |/|ri| for common generators i — 1, 2, . . . , n. 

In particular, since any G — (x\, . . . , x n ) contains a cyclic subgroup generated by, say X\ of order 
m, i.e., Z m = (xi), we conclude that 

COROLLARY 4.2 Rq 9 (xi) = R^^(xi) <S> l\G\/m, an d hence the quiver for G can always be obtained 
by starting with the Z m quiver using the stepwise projection. 

Let us revisit the examples in the previous section equipped with the above knowledge. For the 
case of Ti = Z 4 = (^4) and T 2 = D 2 with the extra generator 7, (|4.2j) becomes £1 = 1 and £2 = 7 



as the index of Z 4 in D 2 is = 2. The induced representation of fa according to Q4.1Q reads 



RdM ^( 7A1 -i) Rgfrfrr 1 ) ) \ R%{fc x ) 



using the fact that 7^7 1 = (3 k 1 in Dy. for the last entry. Recalling that R™->(f3±) 
this is subsequently equal to R^f ® 1 2 after appropriate permutation of basis. Thus Corollary 4.1 



/ 1 

i 

i 2 

\o i 3 



manifests her validity as we see that the Rr> 2 obtained by Fr0benius induction of R^f is indeed 
regular and moreover factorisable, as ( |3.3| ) dictates. 

Similarly with the case of Z 6 — > E 6 , we see that Corollary 4.1 demands that for the common 
generator 5, R^i.^) should be factorisable, as is indeed indicated by ( |3.12D . So too is it with 
Z4 — > Eq, where i?^ 6 9 (/?4) should factorise, precisely as shown by 



The above have actually been special cases of Corollary 4.2, where we started with a cyclic 
subgroup; in fact we have also presented an example demonstrating the general truism of Proposition 
4.1. In the case of D 2 — > E 6 , we mentioned earlier that i2^f(At) = -Rj>f(Ai) ® I3 an d R^il) — 
R r ^{l) ® I3 f° r the common generators as was seen from (|3.9|) and (|3.10|) ; this is exactly as expected 
by the Proposition. 

4.2 A Physical Viewpoint: Brane Setups? 

Now mathematically it is clear what is happening to the quiver as we apply stepwise projection. 
However this is only half of the story; as we mentioned in the introduction, we expect T-duality 
to take D-branes at generic orbifold singularities to brane setups. It is a well-known fact that the 



brane setups for the A and -D-type orbifolds C /z„ and C / D n have been realised (see [15], [L6| and 



respectively). It has been the main intent of a collective of works (e.g [^, [II], |12|) to establish 



such setups for the generic singularity. 

In particular, the problem of finding a consistent brane-setup for the remaining case of the 
exceptional groups E 6 j 8 of the ADE orbifold singularities of C 2 (and indeed analogues thereof for 
SU(3) and 577(4) subgroups) so far has been proven to be stubbornly intractable. An original 
motivation for the present work is to attempt to formulate an algorithmic outlook wherein such 
a problem, with the insight of the algebraic structure of an appropriate chain of certain relevant 
groups, may be addressed systematically. 

4.2.1 The Z 2 Action on the Brane Setup 

Let us attempt to recast our discussion in Subsection 3.1 into a physical language. First we try 
to interpret the action by R 7 ^ 9 ^) in (|3.2| ) on the 1.2k quiver as a string-theoretic action on brane 



setups to get the corresponding brane setup of D k from that of Z 2 fc- 

Now the brane configuration for the l^k orbifold is the well-known elliptic model consisting 
of 2k NS5-branes arranged in a circle with D4-branes stretched in between as shown in Part (III) 
of Figure [l]. After stepwise projection by 7, the quiver in Part (I) becomes that in Part (II) (see 
Figure ^] also). There is an obvious Z 2 quotienting involved, where the nodes i and 2k — i for 
i = 1, 2, k — 1 are identified while each of the nodes and k splits into two parts. Of course, this 
symmetry is not immediately apparent from the properties of 7, which is a group element of order 
4. This phenomenon is true in general: the order of the generator used in the stepwise projection does 
not necessarily determine what symmetry the parent quiver undergoes to arrive at the resulting quiver; 
instead we must observe a posteriori the shapes of the respective quivers. 



Let us digress a moment to formulate the above results in the language used in [TTJ] . Recalling 
from the brief comments in the beginning of Section 4, we adopt their idea of labelling the irreducible 
representations of A by Z n x Z n up to appropriate identifications, which in our terminology is simply 
the by-now familiar stepwise projection of the parent 2„ x Z n quiver. As a comparison, we apply 
this idea to the case of Z 2 fc — > Dk- Therefore we need to label the irreps of Dk or appropriate tensor 
sums thereof, in terms of certain (reducible) 2-dimensional representations of Z 2 £. Motivated by 
the factorization property ( fDf ), we chose these representations to be 

where I G Z 2 &, and amounts to precisely a Z 2 fc- valued index on the representations of Dk (since Z 2 £ 
is Abelian), which with foresight, we shall later use on D^. We observe that such a labelling scheme 
has a symmetry 

pZ ~ p— ' 

which is obviously a Z 2 action. Note that I = and I = k are fixed points of this Z 2 . 

We can now associate the 2-dimensional irreps of Dk with the non-trivial equivalence classes of 
the Z 2 fc representations ([4.3|), i.e., for I = 1, 2, . . . , k — 1 we have 



pi ~ p-Z T)l,irrep / A A\ 

These identifications correspond to the merging nodes in the associated quiver diagram. As for the 
fixed points, we need to map 

pO . T>l,irrep m p2,irrep 

it Z»(2) U D k (l) ® U D k (l) / a c\ 

ryk . T?3,irrep _ -p&.irrep \ ' ) 

K Z2k(2) K D k (l) ^ K D k (l) ■ 

These fixed points are associated precisely with the nodes that split. 

This construction shows clearly how, in the labelling scheme of [K| our stepwise algorithm 
derives the quiver as a Z 2 projection of the Z 2 ^ quiver. The consistency of this description 
is verified by substituting the representations R^ 2k (2) m ^ ne z 2fc quiver relations TZ ® R l l2k (2) = 
a^ 2k R^, 2 s using ( |4.4|) and ( |4.5|) , which results exactly in the Dk quiver relations. We can of 



i 

course apply the stepwise projection for the case of Z n x Z n — > A, and would arrive at the results 



in |1J,[1J. 

In the brane setup picture, the identification of the nodes i and 2k — i for i = 1, 2, k — 1 
corresponds to the identification of these intervals of NS5-branes as well as the D4-branes in between 
in the X 6789 directions (with direction-6 compact). Thus the Z 2 action on the Z 2 ^ quiver should 
include a space-time action which identifies X 6789 = —A 6789 . Similarly, the splitting of gauge fields 
in intervals and k hints the existence of a Z 2 action on the string world-sheet. Thus the overall 
Z 2 action should include two parts: a space-time symmetry which identifies and a world-sheet 
symmetry which splits respective gauge groups. 



What then is this action physically? What object in string theory performs the tasks in the 
above paragraph? Fortunately, the space-time parity and string world-sheet (— 1) Fl actions [I8[ [19| 
are precisely the aforementioned symmetries. In other words, the ON-plane is that which we seek. 
This is of great assurance to us, because the brane setup for Dk theories, as given in |1| , is indeed 
a configuration which uses the ON-plane to project out or identify fields in a manner consistent 
with our discussions. 



4.2.2 The General Action on the Brane Setup? 



It seems therefore, that we could now be boosted with much confidence: since we have proven in 
the previous subsection that our stepwise projection algorithm is a constructive method of arriving 
at any orbifold quiver by appropriate quotient of the Z n quiver, could we not simply find the 
appropriate object in string theory which would perform such a quotient, much in the spirit of the 
orientifold prescribing Z2 in the above example, on the well-known Z n brane setup, in order to solve 
our problem? 

Such a confidence, as is with most in life, is overly optimistic. Let us pause a moment to consider 
the Eq example. The action by 5 in the case of D 2 — > E 6 in §3.2 and that of f3± in the case of Z 6 — > E 6 
in §3.3 can be visualised in Parts (I) and (II) of Figure |3] to be an Z3 action on the respective parent 
quivers. In particular, the identifications Cn ~ c 2 2 ~ ^22 an d a ~ c ~ e; b\ ~ f 2 , b 2 ~ di,d 2 ~ fi 
respectively for Parts (I) and (II) are suggestive of a Z3 action on X 6789 . The tripartite splittings 
for b, an an d a, b, d respectively also hint at a Z 3 action on the string world-sheet. 



Again let us phrase the above results in the scheme of |10| , [UJ], and manifestly show how the 
Eq quiver results from a Z 3 projection of the D 2 quiver. We define the following representations of 

n . DO _ jjirrep ffi jjirrep _ r>irrep j jdI _ z>l,irrep ffi r>l,irrei 

U 1- U D 2 (6) - U D 2 (2) W U D 2 (2) & U D 2 {2) arLCl U D 2 (3) ~ U D 2 (1) & U D 2 (1) 

the four 1-dimensional irreducible representations of D 2 . There is an identification 



^dI(i) wnere I ^ z 4 labels 



R 



D 2 



R m 

U D 2 



where 



f(l) 



0, I 

2, I 

3, I 

1, / 




1 

2 
3 



Clearly this is a Z 3 action on the index I. Note that we have two representations labelled with I = 
which are fixed points of this action. In the quiver diagram of D 2 these correspond to the middle 
node and another one arbitrarily selected from the remaining four, both of which split into three. 
The remaining three nodes are consequently merged into a single one (see Figure [3]). To derive the 



Eq quiver we need to map the nodes of the parent D 2 quiver as 

pO . ryl,irrep m p2,irrep „ Tj3,irrep 

U D 2 (6) ~~ * U E 6 (2) W n E (i (2) W - tt £; 6 (2) 

pO . r>l,irrep _ r>2,irrep „ r>3,irrep 

U D 2 (3) U E 6 {1) ® n E 6 {l) ® U E 6 (1) 
nl ~ p/(0 , zfirrep , j n i 

-"-D 2 (3) — % 2 (3) ^6(3)' t fc ^-4 — tUj. 

Consistency requires that if we replace Re> 2 in the D 2 quiver defining relations and then use the 
above mappings, we get the E e quiver relations for R l ^ ep . 

The origin of this Z3 analogue of the orientifold Z2-projection is thus far unknown to us. If an 
object with this property is to exist, then the brane setup for the E 6 theory could be implemented; 
on the other hand if it does not, then we would be suggested at why the attempt for E 6 has been 
prohibitively difficult. 

The Z3 action has been noted to arise in Jll| in the context of quotienting the Z n x Z n quiver 
to arrive at the quiver for the A-series. Indeed from our comparative study in Section 4.2.1, we see 
that in general, labelling the irreps by a multi-index is precisely our stepwise algorithm in disguise, 
as applied to a product Abelian group: the Z n x • • • x Z n orbifold. Therefore in a sense we have 



explained why the labelling scheme of [ID, [TTJ] should work. 

And the same goes with Ej and E%\ we could perform stepwise projection thereupon and 
mathematically obtain their quivers as appropriate quotients of the Z n quiver by the symmetry S 
of the identification and splitting of nodes. To find a physical brane setup, we would then need to 
find an object in string theory which has an S action on space-time and the string world-sheet. Note 
that the above are cases of the (D 2 orbifolds; for the (D fc -orbifold we should initialise our algorithm 
with, and perform stepwise projection on the quiver of Z ra x • • • x Z n (k — 1 times), i.e., the brane 
box and cube (k = 2, 3). 

Though mathematically we have found a systematic treatment of constructing quivers under a 
new light, namely the "stepwise projection" from the Abelian quiver, much work remains. In the 
field of brane setups for singularities, our algorithm is intended to be a small step for an old standing 
problem. We must now diligently seek a generalisation of the orientifold plane with symmetry S in 
string theory, that could perform the physical task which our mathematical methodology demands. 
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